6 8
1 2 
1 6 
2 3 
5 2 
3 4 
4 2 
5 3 
4 6 
1